King Fred of Id

The King of Id likes to think that he and his kingdom are most important. To that end he has decided that:

  1. All words should be uppercase.
  2. The only four letter word should be FRED , the king's name, note that it ends in "ed". This will also clean up the language of the people of Id. Example: SLED --> FRED
  3. All words that end in the letters "ed" should instead end in the letters "id"
    Example: BED --> BID
  4. All words that begin with "di" should have the first two letters reversed so that the word will be "id"
    Example: DIVER --> IDVER
  5. Rule #2 takes priority over Rules #3 and #4, that is, if you ever convert FRED to FRID you will likely be banished from the kingdom and never be able touch a computer again.

You have been hired by the King to write a program that will help the loyal subjects of Id translate any text to the new standard. (Use Scanner to get a word or sentence)

Sample Test Data

Word Translated Word
I I
solved SOLVID
a A
very FRED
difficult IDFFICULT
math FRED
PROBLEM PROBLEM
last FRED
night NIGHT
Ted TID

NOTE: the rules #3 and #4 ONLY apply to the first and last two letters. So the word "EDITED" should change to "EDITID", not "IDITID".
Similarly "DIZZZDIZZZDI" must end up as "IDZZZDIZZZDI"

Basic program: Write a program that will translate one word at a time
Advanced program: Change your program so that it will handle a whole sentence.